Longest Common Extensions in Sublinear Space

The longest common extension problem (LCE problem) is to construct a data structure for an input string $T$ of length $n$ that supports LCE$(i,j)$ queries. Such a query returns the length of the longest common prefix of the suffixes starting at positions $i$ and $j$ in $T$. This classic problem has a well-known solution that uses $O(n)$ space and $O(1)$ query time. In this paper we show that for any trade-off parameter $1 \leq \tau \leq n$, the problem can be solved in $O(\frac{n}{\tau})$ space and $O(\tau)$ query time. This significantly improves the previously best known time-space trade-offs, and almost matches the best known time-space product lower bound.Comment: An extended abstract of this paper has been accepted to CPM 201

Transition Property For Cube-Free Words

We study cube-free words over arbitrary non-unary finite alphabets and prove the following structural property: for every pair $(u,v)$ of $d$-ary cube-free words, if $u$ can be infinitely extended to the right and $v$ can be infinitely extended to the left respecting the cube-freeness property, then there exists a "transition" word $w$ over the same alphabet such that $uwv$ is cube free. The crucial case is the case of the binary alphabet, analyzed in the central part of the paper. The obtained "transition property", together with the developed technique, allowed us to solve cube-free versions of three old open problems by Restivo and Salemi. Besides, it has some further implications for combinatorics on words; e.g., it implies the existence of infinite cube-free words of very big subword (factor) complexity.Comment: 14 pages, 5 figure

Accessibility-based reranking in multimedia search engines

Traditional multimedia search engines retrieve results based mostly on the query submitted by the user, or using a log of previous searches to provide personalized results, while not considering the accessibility of the results for users with vision or other types of impairments. In this paper, a novel approach is presented which incorporates the accessibility of images for users with various vision impairments, such as color blindness, cataract and glaucoma, in order to rerank the results of an image search engine. The accessibility of individual images is measured through the use of vision simulation filters. Multi-objective optimization techniques utilizing the image accessibility scores are used to handle users with multiple vision impairments, while the impairment profile of a specific user is used to select one from the Pareto-optimal solutions. The proposed approach has been tested with two image datasets, using both simulated and real impaired users, and the results verify its applicability. Although the proposed method has been used for vision accessibility-based reranking, it can also be extended for other types of personalization context

The return of the bursts: Thermonuclear flashes from Circinus X-1

We report the detection of 15 X-ray bursts with RXTE and Swift observations of the peculiar X-ray binary Circinus X-1 during its May 2010 X-ray re-brightening. These are the first X-ray bursts observed from the source after the initial discovery by Tennant and collaborators, twenty-five years ago. By studying their spectral evolution, we firmly identify nine of the bursts as type I (thermonuclear) X-ray bursts. We obtain an arcsecond location of the bursts that confirms once and for all the identification of Cir X-1 as a type I X-ray burst source, and therefore as a low magnetic field accreting neutron star. The first five bursts observed by RXTE are weak and show approximately symmetric light curves, without detectable signs of cooling along the burst decay. We discuss their possible nature. Finally, we explore a scenario to explain why Cir X-1 shows thermonuclear bursts now but not in the past, when it was extensively observed and accreting at a similar rate.Comment: Accepted for publication in The Astrophysical Journal Letters. Tables 1 & 2 merged. Minor changes after referee's comments. 5 pages, 4 Figure

Growth Hormone Improves Growth Retardation Induced by Rapamycin without Blocking Its Antiproliferative and Antiangiogenic Effects on Rat Growth Plate

Rapamycin, an immunosuppressant agent used in renal transplantation with antitumoral properties, has been reported to impair longitudinal growth in young individuals. As growth hormone (GH) can be used to treat growth retardation in transplanted children, we aimed this study to find out the effect of GH therapy in a model of young rat with growth retardation induced by rapamycin administration. Three groups of 4-week-old rats treated with vehicle (C), daily injections of rapamycin alone (RAPA) or in combination with GH (RGH) at pharmacological doses for 1 week were compared. GH treatment caused a 20% increase in both growth velocity and body length in RGH animals when compared with RAPA group. GH treatment did not increase circulating levels of insulin-like growth factor I, a systemic mediator of GH actions. Instead, GH promoted the maturation and hypertrophy of growth plate chondrocytes, an effect likely related to AKT and ERK1/2 mediated inactivation of GSK3β, increase of glycogen deposits and stabilization of β-catenin. Interestingly, GH did not interfere with the antiproliferative and antiangiogenic activities of rapamycin in the growth plate and did not cause changes in chondrocyte autophagy markers. In summary, these findings indicate that GH administration improves longitudinal growth in rapamycin-treated rats by specifically acting on the process of growth plate chondrocyte hypertrophy but not by counteracting the effects of rapamycin on proliferation and angiogenesis

Maggot secretions suppress pro-inflammatory responses of human monocytes through elevation of cyclic AMP

AIMS/HYPOTHESIS: Maggots of the blowfly Lucilia sericata are used for the treatment of chronic wounds. As monocytes may contribute to the excessive inflammatory responses in such wounds, this study focussed on the effects of maggot secretions on the pro-inflammatory activities of these cells. METHODS: Freshly isolated monocytes were incubated with a range of secretions for 1 h and then stimulated with lipopolysaccharides (range 0-100 ng/ml) or lipoteichoic acid (range 0-5 microg/ml) for 18 h. The expression of cell surface molecules, cytokine and chemokine levels in culture supernatants, cell viability, chemotaxis, and phagocytosis and killing of Staphylococcus aureus were measured. RESULTS: Maggot secretions dose-dependently inhibited production of the pro-inflammatory cytokines TNF-alpha, IL-12p40 and macrophage migration inhibitory factor by lipopolysaccharides- and lipoteichoic acid-stimulated monocytes, while enhancing production of the anti-inflammatory cytokine IL-10. Expression of cell surface receptors involved in pathogen recognition remained unaffected by secretions. In addition, maggot secretions altered the chemokine profile of monocytes by downregulating macrophage inflammatory protein-1beta and upregulating monocyte chemoattractant protein-1 and IL-8. Nevertheless, chemotactic responses of monocytes were inhibited by secretions. Furthermore, maggot secretions did not affect phagocytosis and intracellular killing of S. aureus by human monocytes. Finally, secretions induced a transient rise in the intracellular cyclic AMP concentration in monocytes and Rp-cyclic AMPS inhibited the effects of secretions. CONCLUSIONS/INTERPRETATION: Maggot secretions inhibit the pro-inflammatory responses of human monocytes through a cyclic AMP-dependent mechanism. Regulation of the inflammatory processes by maggots contributes to their beneficial effects on chronic wound

The association of cardioprotective medications with pneumonia-related outcomes

Introduction: Little research has examined whether cardiovascular medications, other than statins, are associated with improved outcomes after pneumonia. Our aim was to examine the association between the use of beta-blockers, statins, angiotensin converting enzyme (ACE) inhibitors, and angiotensin II receptor blockers (ARBs) with pneumonia-related outcomes. Materials and Methods: We conducted a retrospective population-based study on male patients ≥65 years of age hospitalized with pneumonia and who did not have pre-existing cardiac disease. Our primary analyses were multilevel regression models that examined the association between cardiovascular medication classes and either mortality or cardiovascular events. Results: Our cohort included 21,985 patients: 22% died within 90 days of admission, and 22% had a cardiac event within 90 days. The cardiovascular medications studied that were associated with decreased 90-day mortality included: statins (OR 0.70, 95% CI 0.63-0.77), ACE inhibitors (OR 0.82, 95% CI 0.74-0.91), and ARBs (OR 0.58, 95% CI 0.44-0.77). However, none of the medications were significantly associated with decreased cardiovascular events. Discussion: While statins, ACE inhibitors, and ARBs, were associated with decreased mortality, there was no significant association with decreased CV events. These results indicate that this decreased mortality is unlikely due to their potential cardioprotective effects

Transcriptional Analysis of Arabidopsis thaliana Response to Lima Bean Volatiles

Exposure of plants to herbivore-induced plant volatiles (HIPVs) alters their resistance to herbivores. However, the whole-genome transcriptional responses of treated plants remain unknown, and the signal pathways that produce HIPVs are also unclear.Time course patterns of the gene expression of Arabidopsis thaliana exposed to Lima bean volatiles were examined using Affymetrix ATH1 genome arrays. Results showed that A. thaliana received and responded to leafminer-induced volatiles from Lima beans through up-regulation of genes related to the ethylene (ET) and jasmonic acid pathways. Time course analysis revealed strong and partly qualitative differences in the responses between exposure at 24 and that at 48 h. Further experiments using either A. thaliana ET mutant ein2-1 or A. thaliana jasmonic acid mutant coi1-2 indicated that both pathways are involved in the volatile response process but that the ET pathway is indispensable for detecting volatiles. Moreover, transcriptional comparisons showed that plant responses to larval feeding do not merely magnify the volatile response process. Finally, (Z)-3-hexen-ol, ocimene, (3E)-4,8-dimethyl-1,3,7-nonatriene, and (3E,7E)-4,8,12-trimethyl-1,3,7,11-tridecatetraene triggered responses in A. thaliana similar to those induced by the entire suite of Lima bean volatiles after 24 and 48 h.This study shows that the transcriptional responses of plants to HIPVs become stronger as treatment time increases and that ET signals are critical during this process